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Abstract 


Two Divisibility Tests for Smarandache semigroups are given . Further, the 
notion of divisibility of elements in a semigroup is applied to characterize the 
Smarandache semigroups. Examples are provided for justification. 
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1. Introduction 

Padilla Raul introduced the notion of Smarandache semigroups in the year 1998 in the 
paper entitled Smarandache algebraic structures[2]. Since groups are the prefect 
Structures under a single closed associative binary operation, it has become infeasible 
to define Smarandache groups. Smarandache semigroups are the analog in the 
Smarandache ideologies of the groups. The Smarandache notions in groups and the 
concept of Smarandache semigroups have been studied in [9]. 

In[7] , the notion of divisibility of elements in a semigroup is introduced and 
the properties of the elements which are both left and right divisiors of every element 
of a semigroup are studied. Further , the properties of the elements which are divisible 
both on the right and on the left by all elements of the semigroup are studied as well. 
Such elements were first considered in a paper by Clifford and Miller, where they 


were termed zeroid elements. 


The concept of divisibility of elements in a semigroup is very much useful to 
study the Smarandache semigroups. In this paper we give two tests called Divisibility 
tests for Smarandache semigroups , and a characterization of Smarandache 
semigroups by applying the notion of divisibility of elements in a semigroup. 
Examples are provided for justification. 

In section 2 we give the basic definitions and properties of divisibility of 
elements in a semigroup. The definition and example of Smarandache semigroups are 
given as well. In section 3 we present our theorems and in section 4 we provide 
examples for justification. For , more basic definitions and concepts please refer 
[7]and [9]. In this paper , we denote the operation multiplication (product)of elements 
in a semigroup by jux-ta-position. 
2.Preliminaries 
Definition 2.1([7]). A semigroup is a nonempty set S, in which for every ordered pair 
of elements x , y in S there is defined a new element called their product xyeS, 
where for all x, y, z ES, we have (xy)z = x(yz). 
Definition 2.2([7]). An element b of the semigroup S is called a right divisor of the 
element a of the semigroup if there exists in S an element x such that xb = a. b is 
called a left divisor of a if there exists in S an element y such that by = a. 
If b is a right divisor of a , we say that a is divisible on the right by b. If b is a left 
divisor of a , we say that a is divisible on the left by b. 

The following observations in the divisibility of elements in a semigroup are 


well known in [7]. 


2.2.1 Anelement a of a semigroup S will be a right (left) divisor of every element of 
S if and only if in the column (row) of the multiplication table corresponding 
to the element a, all elements of S occur. 

2.2.2 The element a is divisible on the left(right)by every element of S if and only if 


a occurs in every row(column) of the multiplication table. 


Definition 2.3.((7]). A nonempty subset H of the semigroup S is called a 
subsemigroup of S if HH CS. 
Definition 2.4.([6]). A nonempty set G, together with an associative binary operation 
* on G such that equations a « x=b and y « a= b have solutions in G for alla,b € G, 
is a group. 

Several examples of Semigroups, subsemigroups and groups can be found in 
the literature. 
Definition 2.5([9]). The Smarandache semigroup defined to be a semigroup S such 
that a proper subset B of S is a group with respect to the same operation on S. 
Example 2.6. Let us consider the semigroup S={0,1,2,3,4,5} under the operation 


multiplication modulo 6. The multiplication table is as follows : 


Od 2 SAR PS 


0 |;0 |}0 |O0 |O0 |O0 |0 


Table 1. 


S is a Smarandache semigroup as the proper subsets {2,4}, {1,5 } ofS are 
groups. 
3. PROOFS OF THE THEOREMS 
In this section we present Divisibility test 1 , Divisibility test 2 for Smarandache 
semigroups. Further, a Characterization of Smarandache semigroups, using the notion 
of divisibility of elements in a semigroup, is given as well . 
Theorem 3.1 (Divisibility test — 1) A semigroup S ( not a group ) containing the 
elements that are both left and right divisors of every element of S is always a 
Smarandache semigroup. 
Proof : Let G be the set of all elements that are both left and right divisors of every 
element of S. Cleary G cS. (if S=G, then G is a group as every element of S is a 
left and right divisors of every element of S.). To show that S is a Smarandache 
semigroup, it is sufficient to show that G is a group under the operation on S. 

Suppose that b;,bz2 € G. For every a ¢€ S there exists x2 in S_ such that 
X2b2 =a. Corresponding to x2 € S there exists in S an element x; such that x)b; = x2. 
Therefore, x; bib2= X2 b2=a. Accordingly , bjb2 is a right divisor of a. Similarly , 
we can show that b;b: is a left divisor of a. . Therefore, b}bz € G. The multiplication 
in G is associative asG Cc S. 

Suppose that b; bs ¢ S. There exist in S elements x and y such that xb2= b;, 
bo y= b;. If we show that x , y € G the proof that G is a group will be completed. 

Let q@ be an arbitrary element of S. Since, forsome t € S, we have bit=@ ; 
xbot = byit= Q@ . 1e., x is a left divisor of @ 

There exist also in S elements e , c; , cz such that boe = bo, cb} =e , boc2 =. 


Since for arbitrary z in S there exists an element z' € S such that z = z'bo , we have 


ze = z'boe = z'by=z i.e., e is such that ze =z for arbitrary z ¢S. Making use of this 
property ofe , we obtain, 
A= Ae= A boC2=A bec? = A bycybjC2= @ boc, x bec2 = A boc)xe = A bocyx. 
i.e., X turns to be also a right divisor of @ . Therefore, x € G. Analogously, we can 
show that y € G. Hence, S is a Smarandache semigroup. 
Theorem 3.2 (Divisibility test — 2) A semigroup S ( not a group) containing the 
elements that are divisible both on the right and on the left by every element of S is 
always a Smarandache semigroup. 
Proof : Let G be the set of all elements of S that are divisible both on the right and on 
the left by every element of S. Clearly,G CS. 
Let cj , co€G, for every a € S , there is some x in S such that cj = ax. Therefore, 
C1C2 = a(XCz), 1.€., C1C2 1s divisible on the left by an arbitrary element a. Analogously, 
we can show that c;C2 is divisible on the right by a. Therefore, cjc2e€ G. 

The associativity of the operation in G follows from the fact that G c S. 
Since c; and cz belong to G, there exist elements u ,v , w , in S such that 

ucy” = co F Cv = C2, Cy=Cow, We have then uc2 = uc2e2v = Cov. This 
yields, €2(C2v°C1) = (cr’v)(ve1) = CyVC1= UC2C] = UC2C2W = CoW = C}. 

We have shown that the element y = cov’c; is a solution of the equation 
Coy = C1. 
Let us show that y € G. In fact , for arbitrary z in S there exist u' and v'in S such 
that c; = u'z, C= zi. Therefore, y = CAC = zv'v-ulz. Le., y is divisible by z both 
on the right and on the left. Analogously, we may find a solution x of the equation 
XC2 = Cy, such that x € G. Therefore, G is a group . Hence, the semigroup S is a 


Smarandache semigroup. 


Theorem 3.3 . Let S be a semigroup. S is a Smarandache semigroup if and only if 
there exists a proper subsemigroup T of S such that T possesses an element which is 
both a right and left divisor of every element of T and is at the same time itself 
divisible both on the left and on the right by every element of T. 

Proof : Let S be a semigroup. If S is a Smarandache semigroup then there exists a 
proper subset T of S such that T is a group with respect to the same operation on S. T 
possesses an element which is both a right and a left divisor of every element of T and 
is at the same time itself divisible both on the left and on the right by every element of 
T as T is a group with respect to the same operation on S. 

On the other hand suppose that there exists a subsemigroup T of S such that T 
possesses an element which is both a right and a left divisor of every element of T and 
is at the same time itself divisible both on the left and on the right by every element of 
T. Now we show that S is a Smarandache semigroup . For, it is sufficient to prove 
that the proper subsemigroup T is a group. 

Let a and b be arbitrary elements of T and let d be an element having the 
properties postulated in the hypothesis of the theorem. There exist elements xj, yi, X2 
, y2in T such that a=x;d,a=dy;, d=x2b, d=by2 

It follows that x = x;X2 and y = yiy2 are solutions of the equations a = xb , 


a=byinT. Therefore, T is a group and hence S is a Smarandache semigroup. 
4. Examples 


In this section we provide examples to justify our Divisibility test 1 , Divisibility test 
2 for Smarandache semigroups , and the characterization of Smarandache semigroups 
as well. Further , we give examples to show that the conditions stated in theorem 


(3.1) and theorem (3.2 ) are sufficient conditions but not necessary conditions . 


Example 4.1 Let zs = {0,1,2,3,4,5,6,7} be a semigroup under multiplication mod 8 . 


The composition table is as follows. 


Xgy}O}1 )2 |3 |4 |5 |6 |7 


Table 2 
In view of (2.2.1) the elements 1 and 7 in zg are both left and right divisors of every 
element of the semigroup zg. So, in view of the theorem(3.1), the proper subset 
G = {1,7} is a group under the multiplication mod 8. Hence, the semigroup (Zs , Xg)1s 


a Smarandache semigroup. 


Example 4.2 Let z7={0,1,2,3,4,5,6,}be a semigroup under multiplication mod 7. The 


composition table is as follows. 


Meg OP Wd De. Be 9 Ae eG 


J) | Or Se |S De Ge 4 2 


Ge | Oe Ge Be Ae Bre Ds lt 


Table 3 
In view of (2.2.1) the elements 1,2,3,4,5 and 6 in z7 are both left and right divisors of 
every element of the semigroup z7. So, in view of the theorem (3.1), the proper subset 
G={1,2,3,4,5,6} is a group under the multiplication mod 7. Hence, the semigroup 


(Z7, X7)is a Smarandache semigroup. 


Example 4.3 Let z4={0,1,2,3} be a semigroup under the multiplication mod 4. The 


composition table is as follows. 


X4 =| 0 1 2 3 


Table 4 
In view of (2.2.1) the elements | and 3 in z, are both left and right divisors of every 
element of the semigroup zs. So, in view of the theorm (3.1) , the proper subset 
G={1,3} is a group under the multiplication mod 4. Hence, the semigroup (z4,x4) is a 
Smarandache semigroup. 
Example 4.4 Let S={e,a,b,c} be a semigroup under the operation defined by the 


following composition table. 


e a b Cc 
e e a b Cc 
a a e b Cc 


Table 5 
In view of (2.2.2) the elements b and c are divisible both on the right and on the left 


by every element of the semigroup S. In view of the theorm (3.2), the proper subset 


G={b,c} of S is a group under the operation on S. Hence, S is a Smarandache 
semigroup. 

Example 4.5 Let S = { 0 ,1,2,3,4,5,6,7,8} be a semigroup under multiplication mod 9. 
Consider the proper subset T = {1,2,4,5,7,8} of S. The composition table on T of the 


multiplication mod 9 is as follows: 


Xo | 1 2 4 5 7 8 


1 1 2 4 5 Fi 8 


8 8 7 5 4 2 1 


Table 6. 
From table 6 it is evident that T is a subsemigroup possessing the properties 
postulated in the hypothesis of the theorem (3.3). Therefore, T is a group and hence S 
is a Smarandache semigroup. 
Finally, we show by providing examples that the conditions stated in theorem (3.1) 


and theorem (3.2) are sufficient but not necessary . 
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Example 4.6 Let S={1,2,3,4,5,6} be a semigroup under the operation defined by 
xy = the great common divisor of x,y for all x, y ¢ S. The composition table is as 


follows. 


Table 7. 
This semigroup is not satisfying the conditions stated in theorem (3.1) but this 
semigroup S is Smarandache semigroup . (see [1]). 
Example 4.7 Let us consider the example 2.6 . From the table | it is evident that the 
semigroup S in the example 2.6 is not satisfying the conditions stated in theorem (3.2) 


but this semigroup S is Smarandahce semigroup. 
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